Search results for "Additive Schwarz method"

showing 2 items of 2 documents

Two-level Schwarz method for unilateral variational inequalities

1999

The numerical solution of variational inequalities of obstacle type associated with second-order elliptic operators is considered. Iterative methods based on the domain decomposition approach are proposed for discrete obstacle problems arising from the continuous, piecewise linear finite element approximation of the differential problem. A new variant of the Schwarz methodology, called the two-level Schwarz method, is developed offering the possibility of making use of fast linear solvers (e.g., linear multigrid and fictitious domain methods) for the genuinely nonlinear obstacle problems. Namely, by using particular monotonicity results, the computational domain can be partitioned into (mes…

Mathematical optimizationIterative methodApplied MathematicsGeneral MathematicsDomain decomposition methodsFinite element methodPiecewise linear functionComputational MathematicsMultigrid methodVariational inequalityAdditive Schwarz methodApplied mathematicsSchwarz alternating methodMathematicsIMA Journal of Numerical Analysis
researchProduct

Parallel Schwarz methods for convection-dominated semilinear diffusion problems

2002

AbstractParallel two-level Schwarz methods are proposed for the numerical solution of convection-diffusion problems, with the emphasis on convection-dominated problems. Two variants of the methodology are investigated. They differ from each other by the type of boundary conditions (Dirichlet- or Neumann-type) posed on a part of the second-level subdomain interfaces. Convergence properties of the two-level Schwarz methods are experimentally compared with those of a variant of the standard multi-domain Schwarz alternating method. Numerical experiments performed on a distributed memory multiprocessor computer illustrate parallel efficiency of the methods.

Parallel computingApplied MathematicsNumerical analysisMathematical analysisParallel algorithmDomain decomposition methodsSingularly perturbed semilinear convection–diffusion problemMulti-level Schwarz methodsComputational MathematicsAdditive Schwarz methodDistributed memoryBoundary value problemSchwarz alternating methodConvection–diffusion equationMathematicsJournal of Computational and Applied Mathematics
researchProduct